computational complexity theory - PDFSEARCH.IO - Document Search Engine

computational complexity theory
Results: 2049

#	Item
211	Introduction & Motivation Relations and Operations The complexity of positive equality-free first-order logic Add to Reading List Source URL: www.bedewell.com Language: English - Date: 2010-09-09 14:15:56 Complexity classes Finite model theory Computational complexity theory Descriptive complexity FO Constraint programming Constraint satisfaction problem P Model theory Mathematical logic Constraint satisfaction HO
212	Low-end uniform hardness vs. randomness tradeoffs for AM Christopher Umans† Department of Computer Science California Institute of Technology Pasadena, CA 91125. Add to Reading List Source URL: users.cms.caltech.edu Language: English - Date: 2008-05-08 17:50:59 Complexity classes Computational complexity theory Advice PP P/poly ArthurMerlin protocol Pseudorandom generator Randomized algorithm NP IP Extractor ACC0
213	Approximation-Guided Evolutionary Multi-Objective Optimization Karl Bringmann1 , Tobias Friedrich1 , Frank Neumann2 , Markus Wagner2 Max-Planck-Institut f¨ur Informatik, Campus E1.4, 66123 Saarbr¨ucken, Germany 2 Schoo Add to Reading List Source URL: people.mpi-inf.mpg.de Language: English - Date: 2016-01-03 06:45:26 Mathematical optimization Cybernetics Computational complexity theory Evolution Operations research Multi-objective optimization Algorithm Evolutionary algorithm Approximation algorithm CMA-ES Genetic algorithm Evolutionary computation
214	Mathematical Modelling of Generalization Martin Anthony Department of Mathematics, London School of Economics Houghton Street, London WC2A 2AE, UK www.maths.lse.ac.uk/Personal/martin Add to Reading List Source URL: www.maths.lse.ac.uk Language: English - Date: 2002-09-24 16:32:03 Machine learning Statistical classification Computational learning theory Decision theory Rademacher complexity Stability VC dimension Support vector machine Sample complexity Generalization error VapnikChervonenkis theory
215	SIAM J. COMPUT. Vol. 32, No. 1, pp. 131–151 c 2002 Society for Industrial and Applied Mathematics Add to Reading List Source URL: cs-www.cs.yale.edu Language: English - Date: 2003-05-20 11:38:29 Mathematical notation Communication Communication complexity Computational complexity theory Quantum complexity theory Quantum information science Tuple NC Big O notation
216	Reuse It Or Lose It: More Efficient Secure Computation Through Reuse of Encrypted Values Benjamin Mood Yale University Add to Reading List Source URL: work.debayangupta.com Language: English - Date: 2014-08-25 13:51:41 Circuit complexity Complexity classes Secure multi-party computation Computational complexity theory Digital circuits Circuit Boolean circuit CC Hash function NC
217	Dear Math 95 Student, We’d like you to help us improve college-level math education in Oregon by taking this survey. We are particularly interested in your experiences as a Math 95 student because this course is a gate Add to Reading List Source URL: p20hawaii.org Language: English - Date: 2015-11-16 13:28:04 Abstract algebra Theories of gravitation Computational complexity theory George Peacock Near sets
218	ETH Zurich, Department of Computer Science FS 2015 Prof. Dr. Ueli Maurer Dr. Martin Hirt Sandro Coretti Add to Reading List Source URL: www.crypto.ethz.ch Language: English - Date: 2015-03-16 06:02:31 Cryptography Zero-knowledge proof Computational complexity theory Proof of knowledge IP Presentation of a group
219	Implicit Self-Adjusting Computation for Purely Functional Programs Joshua Dunfield Yan Chen Add to Reading List Source URL: www.mpi-sws.org Language: English - Date: 2011-09-26 05:51:13 Computational complexity theory Dynamic problem Functional languages
220	Economics and Computation ECONand CPSCProfessor Dirk Bergemann and Professor Joan Feigenbaum Lecture IV Add to Reading List Source URL: zoo.cs.yale.edu Language: English - Date: 2008-10-07 04:07:53 Complexity classes Computational complexity theory Boolean algebra Structural complexity theory NP-complete problems Boolean satisfiability problem NP PP Reduction True quantified Boolean formula Exponential time hypothesis P

UPDATE